ISOTROPIC RANDOM WALKS ON AFFINE BUILDINGS 



JAMES PARKINSON 

Abstract. Recently, Cartwright and Woess provided a detailed analysis of isotropic 
random walks on the vertices of thick affine buildings of type A„. Their results generalise 
results of Sawyer |18| where homogeneous trees are studied (these are Ai buildings) , and 
Lindlbauer and Voit "5" , where A2 buildings are studied. In this paper we apply techniques 
of spherical harmonic analysis to prove a local limit theorem, a rate of escape theorem, 
and a central limit theorem for isotropic random walks on arbitrary thick regular afhne 
buildings of irreducible type, thus providing a broad generalisation of the An case. 



Introduction 

Let ^ be a thick locally finite regular affine building of irreducible type. By regular we 
mean that the number of chambers containing a panel depends only on the cotype of the 
panel, and by thick we mean that this number is always at least 3. The simplest example 
of such a building is a homogeneous tree with degree g + 1 > 3, where the chambers are the 
edges of the graph. In this case, Sawyer [TH] studied isotropic random walks {Zk)k>o on the 
vertices of meaning that the transition probabilities p{x, y) = F{Zk+i = y \ Zk = x) 
depend only on the graph distance d{x, y) between x and y. To motivate our results, let 
us briefly describe these random walks on trees. 

Let V be the vertex set of the tree, and for each x &V and k G N = {0, 1, . . .}, write 
Vk{x) for the set of aX\y & V such that d{x,y) = k. It is easily seen that the cardinalities 
|Va;(x)| are independent of the particular x & V, and we write for this value. For each 
A; G N there is a natural operator Ak acting on the space of all functions f : V —>■ C, 
where for each x E V, {Akf){x) is the average value of / over Vk{x). The operator A^ 
may be regarded as the transition operator of the isotropic random walk with matrix 
(Pfc(a;,l/))x,yev, where Pk{x,y) = ^ if y e Vk{x) and Pk{x,y) = otherwise. Indeed it is 
easily seen that a random walk on V is isotropic if and only if it has a transition operator 
of the form 

^ = ^ o-kAk 
fceN 

where 0^ > for all A; G N and XliteN = ^■ 
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The linear span over C of the operators {AfcjfegN is a commutative algebra with 
a rich theory of harmonic analysis (see [7]). In particular, the algebra homomorphisms 
h : ^ Q may be explicitly described, and local limit theorems, central limit theorems, 
and rate of escape theorems can be proved as applications. 

Now consider a regular affine building ^ of irreducible type. Thus may be regarded 
as a simplicial complex made by 'gluing together' many copies of a given Coxeter com- 
plex, each Coxeter complex called an apartment of ^ (these are regular tessellations of 
Euclidean space by simplices). There is an irreducible (but not necessarily reduced) root 
system R associated to as described in Section lOl and the coweight lattice P of R is 
a subset of the vertex set of the standard Coxeter complex S. We consider random walks 
on a related subset Vp of the vertices of which in most cases is the set of all special 
vertices of ^ . 

Let be the set of dominant coweights of R (relative to some fixed base). For each 
X E Vp there is a natural partition of Vp into subsets Vx{x), X G P^, as described in 
Definition 11.41 Roughly speaking, y G V\{x) means that there exists an apartment A 
containing x and y and a 'suitable' isomorphism ip : A ^ such that ip{x) = and 
iply) = A G P^ (in other words, y is in position A from x). It is shown in ^SJ Theorem 5.15] 
that for all A G P^ the cardinality of the set Vx{x) is independent of the particular x G Vp, 
and we write A^a for this value. Following the tree case, for each A G P^ let Ax be the 
operator acting on the space of functions f : Vp ^ C with {Axf){x) being the average value 
of / over Vx{x). The linear span of these operators over C is a commutative algebra =2/, 
which has been studied extensively in ^3]. As shown in ^Hl; the algebra homomorphisms 
h : ^ C may be explicitly described both in terms of the Macdonald spherical functions 
and in terms of an integral over the boundary of ^ . 

We call a random walk (.^A:)A:eN on Vp with transition matrix {p{x,yy)x^y^Vp isotropic if 
p{x,y) = p{x',y') whenever y G Vx{x) and y' G Vx{x') for some A G P"*". As in the tree 
case, the operators Ax may be regarded as the transition operators of isotropic random 
walks with matrices {px{x,y))x,yeVp, where px{x,y) = ^ if y E Vx{x) and px{x,y) = 
otherwise. It is easily seen that a random walk on Vp is isotropic if and only if it has a 
transition operator of the form 

A=J2 «A^A (0.1) 
AeP+ 

where ax> for all A G P^ and '^xeP+ "^a = 1- 

In this paper we apply the spherical harmonic analysis associated to the algebra ^ 
to prove a local limit theorem, a central limit theorem, and a rate of escape theorem for 
isotropic random walks on Vp. These results generalise the results in [H] where An buildings 
are studied (which in turn generalise the corresponding results for homogeneous trees). Our 
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results may also be viewed as 'building analogues' of well known results concerning random 
walks on semisimple Lie groups (see PP for example). 

Let us briefly outline the structure of this paper. In Section ^ we give a summary of 
some background material, mostly from and JHI- This section includes a discussion of 
root systems, Coxeter complexes and buildings, the algebra ^ and the spherical harmonic 
analysis associated to this algebra. The main sections of this paper are Sections 0121 and lU 
In Section|21we give our local limit theorem for isotropic random walks on Vp, describing the 
asymptotic behaviour of the fc-step transition probabilities p^'^^x, y) = ¥{Zk = y \ Zq = x). 
We also give necessary and sufficient conditions for irreducibility and aperiodicity of the 
random walk, and in Remark 12.191 we outline some applications of our local limit theorem 
to random walks on groups acting on buildings. In Section 01 we prove our rate of escape 
theorem. For each A; G N, let Vk £ be such that G \4j,(Zo). We show that, with 
probability 1, the vector ^z/^ converges to a vector 7 in the underlying vector space of 
the root system R. We apply our local limit theorem to show that each component of 7 
(relative to a set of fundamental coweights of P) is strictly positive. In Section HI we prove 
our central limit theorem, showing that there is a positive definite matrix F such that, 
with 7 as above, the vector -^{i^k ~ ^7) tends in distribution to the normal distribution 
A^(0,F). In Appendix El we determine the algebra homomorphisms h : ^ —>■ C which are 
bounded (generalising [HIl Theorem 4.7.1]). 



1.1. Root Systems and Weyl Groups. Root systems play a significant role in this 
work. We fix the following notations and conventions, generally following |2 Chapter VI]. 

Let R be an irreducible, but not necessarily reduced, root system in a real vector space E 
with inner product (■, ■). The rank of R is n, the dimension of E. Let Jq = {1, 2, ... , n} 
and / = {0, 1, 2, ... , n}, and let B = {oj | i G Iq} be a fixed base of R. Write R'^ for the 
set of positive roots (relative to B), and let R^ = {a^ | a G -R} be the dual root system 
of R, where for each a G -R we write = j^;^- Since R is irreducible, by j2 VI, §1, No. 8, 
Proposition 25] there is a unique highest root 



with the property that if /3 = ^jg/^ kiUi G R then rrii > ki for each i E Iq. 

For each i E Iq define Aj G -E by {Xi,aj) = 6ij for all j G Jq. The elements {Ajjig/g 
are called the fundamental coweights of R. The coweight lattice of R is P = ^jg/^ ZiAj, 
and elements A G P are called coweights of R. A coweight A G P is said to be dominant 
if (A, Oj) > for all i G Iq, and we write P"*" for the set of all dominant coweights. Let 
Q = ^Qg/jZa^ be the coroot lattice of R, and let = J2aeR+ ^^o;^. Note that Q P, 
and by j2l VI, §1, No. 8, Proposition 25] we have G P"*". 



1. Affine Buildings and Spherical Harmonic Analysis 




(1.1) 
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For each a & R and A; G Z let Ha-k = {x E E \ {x,a) = k}. We call these sets 
affine hyperplanes, or simply hyperplanes. For each a E R and k E Z let Sa;k denote the 
orthogonal reflection in Ha ic. Thus Sa-k{x) = x — {{x,a) — k)Q^ for all x E E. Write Sa in 
place of Sq,;o, Si in place of Sa^ (for i G Jq), and let sq = Sa-i. Let PVq = Wq{R) be the VKe?// 
growj* of R, and let = W{R) be the ai^ne VKey/ group of R. Thus is the subgroup 
of GL(_E') generated by Sq = {sjjjg/g, and W is the subgroup of Aff(£^) generated by 
S = Both (Wq,So) and (W, S) are Coxeter systems, and clearly Wq < W. Given 

w G W, we define the length i{w) of w to be smallest k eN such that w = Sj^ . . . Sj^, with 
zi, . . . ,Zfc G /. 

The extended affine Weyl group of R is W{R) = W = Woi< P- Since = IVq x Q (see 
[3 VI, §2, No.l, Proposition 1]) and Q P, we may regard as a subgroup of W. Note 
that W contains all translations by elements of P, while W only contains those translations 
by elements of Q. 

Remark 1.1. We make the following comments for those readers not so familiar with the 
non-reduced root systems. For each n > 1 there is exactly one irreducible non-reduced root 
system (up to isomorphism) of rank n, denoted by BCn- To describe this root system we 
may take E = MJ^ with the usual inner product, and let R consist of the vectors ±ej, ±2ej 
and icj ± Cfc for 1 < i < n and 1 < j < k < n. Let = Cj — Cj+i for 1 < i < n and 
«n = e„. Then B = is a base of R, and R'^ consists of the vectors Cj, 2ej and Cj ie^ 

for 1 < i < n and 1 < j < k < n. The fundamental coweights are Aj = ei + ■ ■ ■ + Cj for each 
1 < i < n. Note that i?^ = i? and Q = P. The subsystem i?i = {a G i? | 2a ^ R} is a 
root system of type C„, and the subsystem R2 = {a E R \ ^ R} is a root system of type 
5„ (with the convention that Ci = Bi = Ai). We have Q{R) = P{R) = Q{Ri) C P(i?i) 
(with strict inclusion), and so W{R) = W{Ri) but W{R) =^W{Ri). 

1.2. The Coxeter Complex. There is a natural geometric realisation S = S(-R) of the 
Coxeter complex ofW = W{R). Let H denote the family of the hyperplanes Ha-k, a E R, 
k E Z, and define chambers of S to be open connected components of E\ IJ//6-H Since R 
is irreducible each chamber is an open (geometric) simplex |21 V, §3, No. 9, Proposition 8]. 
We call the extreme points of the closure of chambers vertices of S, and we write V{T,) for 
the set of all vertices of S. 

The set P of coweights of i? is a subset of V^(S), and we call elements of P the good 
vertices ofT,. When R is reduced, P is the set of more familiar special vertices of S [2, VI, 
§2, No. 2, Proposition 3]. 

The choice of the base B = {ai}^^i gives a natural choice of a fundamental chamber 

Co = {x E E \ {x, ai) > for all i E Iq and {x,a) < 1} . (1.2) 

In the notation of ()1.1|1 . the vertices of Cq are the points {0} U {Ai/mjjjg/p [3 VI, §2, 
No. 2]. There is a natural simplicial complex structure on E with maximal simplices being 
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the vertex sets of chambers of S, and simphces being subsets of the maximal simphces. 
We define r : V{Ti) ^ / to be the unique labelhng of S (as a simphcial complex) such that 
r(0) = and r(Aj/mj) = i for each i G Iq. 

We write Ip = {t{X) | A G P} C /. Let {mi}jg/„ be as in and define niQ = 1. 

We have Ip = {i E I \ rrii = 1}, which shows that G /p for all root systems, and 
that Jp = {0} if -R is non-reduced [131 Lemma 4.3]. This also shows that in the non- 
reduced case, and only in the non-reduced case, there are special vertices which are not 
good vertices. 

We define the fundamental sector of S to be the open simplicial cone 

So = {x e E \ {x, ai) > for all i G Jo}. (1.3) 

The sectors of S are then the sets A + wSq, where w G Wq and A G P (equivalently, the 
sectors are the sets wSo, w G W). 

An automorphism o/ E is a bijection ip oi E which maps chambers, and only chambers, 
to chambers, with the property that chambers C and D are adjacent if and only if ip{C) is 
adjacent to ip{D). We write Aut(S) for the automorphism group of S. An automorphism 

of E is called type preserving if t{v) = t{iIj{v)) for all v G ^(S). By Lemma 2.2] 
Ip G Aut(S) is type preserving if and only if G W. Generally we have Wq < W < W < 
Aut(S) (with the possibility that W < W and W < Aut{J:)). 

1.3. Buildings and Regularity. Recall (jS]) that a building of type VI^ is a nonempty 
simplicial complex ^ which contains a family of subcomplexes called apartments such 
that 

(i) each apartment is isomorphic to the (simplicial) Coxeter complex of W, 

(ii) given any two chambers of J^T there is an apartment containing both, and 

(iii) given any two apartments A and A' that contain a common chamber, there exists 
an isomorphism ip : A A' fixing Ad A' point wise. 

Since W is an affine Weyl group, ^ is called an affine building. 

It is an easy consequence of this definition that ^ is a labellable simplicial complex, 
and all the isomorphisms in the above definition may be taken to be type preserving (this 
ensures that the labellings of ^ and S are compatible) . 

Let V and C be the vertex and chamber sets of ^ , respectively (with chambers being 
maximal simphces of Chambers c and d are declared to be i-adjacent (written c ~j d) 
if and only if either c = d, or if all the vertices of c and d are the same except for those of 
type i. 

Throughout this paper we assume that our buildings are 

(i) locally finite, meaning that |/| < oo and \{d E C \ d c}\ < oo for each c G C and 
i G /, 
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(ii) regular, meaning that |{c/ G C | ~j c}| is independent of c G C for each i & I, and 

(iii) thick, meaning that \{d E C \ d c}\ > 3 for each c G C and each z G /. 

By ^SJ Theorem 2.4] we see that thickness and regularity are intimately connected. 
Indeed, the only thick afiine buildings of irreducible type which may fail to be regular are 
those of dimension 1 (thus regularity is a very weak hypothesis). 

Since ^ is assumed to be regular, we may define numbers qi, i & I, called the parameters 
of the building, hj qi + 1 = \{d E C \ d c}\. These numbers satisfy qj = qi if Sj = wSiW~^ 
for some w & W (see |15| Corollary 2.2]), and by thickness qi > 1 for all i ^ I. If w = 

■ ■ ■ Sif, E W is a reduced expression (that is, i{w) = k) we define qw = qh ■ ■ ■ qi^i which 
is independent of the particular reduced expression for w (see [13 Proposition 2.1(i)]). 

To each locally finite regular affine building of irreducible type we associate an irreducible 
root system R (depending on the parameter system of the building) as follows (see [TH| 
Appendix]): 

(i) If ^ is a regular Ai building with qo = qi, then we take R = Ai (these buildings 
are homogeneous trees). 

(ii) If is a regular Ai building with qo ^ qi, then we take R = BCi (these buildings 
are semi-homogeneous trees). 

(iii) If J^T is a regular Cn building with n>2 and go = Qni then we take R = Cn- 

(iv) If J?r is a regular Cn building with n > 2 and go Qn, then we take R = BCn- 

(v) If is a regular building of type X„, where X = A and n > 2, or X = B and 
n > 3, OT X = D and n > 4, or X = E and n = 6, 7 or 8, or X = F and n = 4, or 
X = G and n = 2, then we take R = X^- 

The choices above are made to ensure that the coweight lattice P of R preserves the 
parameter system of ^ in the sense that if f G V(T,) then q^-^v) = qT{v+\) for all A G P. 
Thus, for example, (iv) above is motivated by the general parameter system of a Cn building 
(embodied in the Coxeter graph): 

Qo 4 Qi Qi Qi Qi 4 Qn 

• • • • • • • » ♦ 

Figure 1.1. 

(see Appendix]). If we take R = Cn, then by the definition of the type map (see 
Section fl.2|) and the fact that m„ = 1 (see p.lj) and 2, Plate III]) we have r(A„) = n. 
Thus in general we have qT{x„) = qn ^ qo = Q'r(o)- If we instead choose R = BCn, then 
P = Q, and so t{v + A) = t{v) for all v G V{T,) and A G P (and hence qr(v) = qT{v+\))- 

Definition 1.2. Let <^ be a regular affine building with associated root system R and 
vertex set V. A vertex x G is said to be good if and only if r(x) G Ip (recall that 
Ip = {r(A) I A G P}). Write Vp for the set of all good vertices of 
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It is clear that Vp is a subset of the more famihar special vertices oi ^ . In fact if R 
is reduced then Vp equals the set of special vertices. If R is non-reduced (so R is of type 
BCn for some n > 1), then Vp is the set of all type vertices of ^ (whereas the special 
vertices are those with types or n). 

1.4. The Algebra =2/. In this section we describe a commutative algebra of vertex set 
averaging operators. This algebra has been studied in detail in where it is shown that 
is isomorphic to the center of an appropriate affine Hecke algebra. 

Definition 1.3. Let A be an apartment of ^ . An isomorphism ip : A is called type 
rotating if and only if it is of the form ip = w o ipQ^ where ipQ : A ^ T, is a. type preserving 
isomorphism, and w G W. 

Definition 1.4. Given x G Vp and A G P"*", let V\{x) be the set of all ?/ G Vp such 
that there exists an apartment A containing x and y, and a type rotating isomorphism 
ip : A such that ip^x) =0 and ip{y) = A. Equivalently, y G Vx{x) if and only if there 
exists an apartment A containing x and y and a type rotating isomorphism : A 
such that ip{x) = and ip{y) G WqX. 

The requirement that ip is type rotating in Definition 11.41 ensures that y G V\{x) fl V^(a;) 
implies that X = ^. Indeed, in |THt Proposition 5.6] we showed that for each x G Vp, 
{VA(x)}Aep+ forms a partition of Vp. 

Remark 1.5. To get a feel for Definition 11.41 in a special case, suppose that <^ is a 
homogeneous tree with degree g + 1. Thus R has type Ai, and we may take R = {a, —a} 
where a = ci — 62 (the underlying vector space here is = G | ^1 + .^2 = 0}). Taking 
B = {a} we have Ai = ^ and P+ = {A^Ai | k G N}. We have Vp = V (all vertices are 
'good'), and writing Vfc(x) in place of VfcAi(x), we have 

Vkix) = {yeV\ d{x,y) = k}, 

where (i : V x V N is the usual graph metric. 

Note that in this example all isomorphisms ip : A ^ H where A is an apartment of ^ 
are type rotating. To understand why the type rotating hypothesis becomes important, 
suppose that ^ is a regular A2 building, and take vertices x,y & Vp with y G Va^ (x) . Thus 
there exists an apartment A containing x and y and a type rotating isomorphism ip : A ^ 
with tp{x) = and ip{y) = Xi- The map 99 : S ^ S given by aiAi + a2X2 ^ (12X1 + 0^1X2 
is an automorphism of S, and so o ■?/; : ^ ^ S is an isomorphism (however it is not type 
rotating). Notice that {ip o ■ip){x) = and (y? o ip){y) = A2, and so if we drop the type 
rotating hypothesis in Definition 11.41 we would conclude that y G Vx^ix) fl VA2(a;). 

For A G P let A* = —wqX, where wq is the unique longest element of Wq. In 
Proposition 5.8] we showed that if A G P"*" then A* G P"*", and that y G V\{x) if and only if 
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X G V\*{y). Note that * is trivial unless wq ^ —1, that is, unless R = An, -D2n+i or Eq for 
some n >2 (see [21 Plates I-IX]). For example, the map ip from Remark 11.51 is A t-^ A*. 

In [ini Theorem 5.15] we showed that |Va(x)| = |VA(y)| for all x,y E Vp and A G P^, 
and we denote this common value by Nx (see fll.5|l for a formula for A^a)- For each A G 
define an operator Ax, acting on the space of functions / : Vp ^ C, by 

iAxf){x) = ^ J2 fiy) for all XG^P 

(thus {Axf){x) is the average value of / over the set Vx{x)). The linear span ^ of {Ax}xep+ 
over C is a commutative algebra ^Sl Theorem 5.24]. 

Remark 1.6. (i) In the situation of the first example of Remark 1 1.51 writing A^^ in place of 
NkXi "we have No = 1 and Nk = {q + l)q^~^ for k > 1. In this case the operators Ak = AkXi 
have been studied by many authors (see [3 P-57], [iHI or [201 §111-19. C]). They satisfy the 
simple recurrence 

q 1 
AkAi = —^Ak+i + —-Ak-i for A; > 1, 
q+l q+l 

although for general affine buildings such a formula is not readily available. 

(ii) Let £/q denote the linear span (over C) of {Ax \ A G QnP^}. It is easily seen that s^fq 
is a subalgebra of £/. In the case when ^ is the Bruhat-Tits building of a group G of 
p-adic type with maximal compact subgroup K (as in pUl §2.4-2.7]), is isomorphic to 
^{G,K), the space of continuous compactly supported bi-i^-invariant functions on G. 

1.5. Isotropic Random Walks. As mentioned in the introduction, we call a random walk 
on Vp with transition probability matrix A = {p{x,y))x,yeVp isotropic if p{x,y) = p{x',y') 
whenever y G Vx{x) and y' G Vx{x') for some A G P^. In particular, each operator Ax, 
A G P^, represents an isotropic random walk with transition matrix (also called Ax) given 
by Ax = {p\{x,y))x^y(.vp, where px{x,y) = N^^ if y G Vxix) and px{x,y) = otherwise. 

It is easily seen that a random walk is isotropic if and only if its transition matrix 
(operator) A is as in (jO.lj) . To avoid triviality we always assume that oa > for at least 
one A 7^ (so that A is not the identity). In this paper we will prove a local limit theorem, 
a rate of escape theorem, and a central limit theorem for such random walks, generalising 
the work of [IHj (where homogeneous trees are studied) and [5| (where An buildings are 
studied) . The main techniques we use are those of spherical harmonic analysis, as recalled 
in the following sections. We note that isotropic random walks on A2 buildings have also 
been studied by Lindlbauer and Voit |9j where more hypergroup oriented techniques are 
used (see [13 §7] for a discussion of the hypergroups that arise in the setting of general 
affine buildings). 
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In the case of Remark I LGH i). the theorems we prove in this paper can be translated into 
theorems concerning probabihty measures on groups of p-adic type. We briefly discuss this 
in Remark 12.191 

1.6. The Algebra Homomorphisms h : £/ ^ C. Our proofs of the local limit theorem, 
rate of escape theorem and central limit theorem rely heavily on two formulae for the 
algebra homomorphisms h : ^ C In this section we recall these formulae from [TB] . 
The first formula is in terms of the Macdonald spherical functions, and the second is in 
terms of an integral over the boundary of ^ . 

To simultaneously deal with the reduced and non-reduced cases we introduce the follow- 
ing notation. Let R\ = {a ^ R\2a ^ i?}, R2 = {a ^ R\\a ^ K\ and -R3 = i?i n i?2- 
Notice that R\ = R2 = R'i = R '\i R \& reduced. For a G -R25 write = if |a;| = (if 
|a| = \ai\ then necessarily a G -R2)- Since = qi whenever sj = wSiW~^ for some w E W 
(see jini Corollary 2.2]), it follows that q^ = qj whenever \ai\ = \aj\, and so the definition 
of qa is unambiguous. Note that R = R^U (i?i\i?3) U {R2\R3) where the union is disjoint. 
Define a set of numbers {Ta}a£R related to the numbers {qa}a£R2 by 

qa if a G -R3 
Ta = •{ qo if a G Ri\R3 
qaqo^ if a e R2\R3- 

It is convenient to define Tq, = 1 if a ^ i?. Note that Tq = qa ii R is reduced (and many 
subsequent formulae will simplify in this case). 

If u G Hom(P, C^) we write m'*' in place of u{X). The homomorphism r G Hom(P, C^) 
defined by 

r^= Yl rj^^"^ for all A G P (1.4) 
plays an important role. By Proposition 1.5] and ^HJ Proposition A.l] we have 

= N.- = ^^y-^ (1.5) 

where Wqx = {w G Wq \ wX = A} and where X{q~^) = J2wex ^'^^ subsets X C Wq. 

For w G Wo and u G IIom(P, C^) we write wu G IIom(P, C^) for the homomorphism 
with {wuy = u^^ for all A G P. Following [TUl Chapter IV], for A G P+ and u G 
Hom(P, C^) we define the Macdonald spherical function P\{u) by 



, . -1 -1/2 _ 

= w:?:^! E -her. c{n) = J] , " -it _„„ • (1-6) 
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provided that the denominators of the c{wu) functions do not vanish. Since Px{u) is a 
Laurent polynomial (see (1.8)]), these singular cases can be obtained from the general 
formula by taking an appropriate limit (see Lemma f2. 91 for one example). 

For u G Hom(P, C^), let hu '■ £^ ^ C be the linear map with hu{Ax) = Px{u) for each 
A G P^. By [T6t Proposition 2.1] every algebra homomorphism h : ^ C is of the form 
h = hu for some u G Hom(P, C^), and h^' = if and only if u' = wu for some w G Wq. We 
call the formula hu{Ax) = P\{u) the Macdonald formula for the algebra homomorphisms 

Remark 1.7. (i) In the situation of homogeneous trees from Remarks 11.51 and 11.6( 1). if 

u G Hom(P, C^), then writing z = u^^ G we have 

l + g^\l — 2;^ 1 ~ z'^ 

provided that z ^ ±1 (with the values at z = ±1 found by taking appropriate limits). More 
generally, in the An case the functions Px{u) are essentially the Hall-Littlewood polynomials 
of [12! (see H). 

(ii) At times the BCn case (see Remark II. 1|) requires separate treatment. Recall the 
description of the parameter system from Figure ITTl For u G Hom(P, C^), by writing 
ti = u^' for 1 < i < n (noting that in this case Ci & P for each 1 < i < n), we have 

where a = ^/(hSh aiid h = ^/qn/qo (see |H Section 5.2]). 

We now recall the second formula for the algebra homomorphisms h : — * C. A sector 
oi ^ is a. subcomplex S <Z ^ such that there exists an apartment A with S d and 
an isomorphism ip : A ^ Tj such that ip{S) is a sector of S. The base vertex of S is 
%1)~^{X), where A G P is the base vertex of ip{S). If S and S' are sectors of ^ with S' C 5, 
then we say that S' is a subsector of S. The boundary f2 of <^ is the set of equivalence 
classes of sectors, where we declare two sectors to be equivalent if and only if they contain 
a common subsector. Given x G Vp and uj E Q there exists a unique sector, denoted 
S^{uj), in the class uj with base vertex x [U} Lemma 9.7]. For each x G Vp, 00 E Q and 
A G P^, the intersection Vx{x) fl iS'^(c<j) contains exactly one vertex, denoted v^^u) (the 
reader is encouraged to draw a picture showing the vertices v^^u) in the A2 case). By jTHl 
Theorem 3.4], for each u E Q and x,y E Vp there exists a coweight h{x,y;uj) G P such 
that 

for /X G P^ with each {fi,ai), i G Jq, sufficiently large. Indeed, if y G Vx{x) then ()1.7|1 
holds, for all u E fl, whenever /j, — Ux C P"*" (see [111 Theorem 3.6]). Here 11^ C P is the 
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saturated set with highest coweight A relative to the partial order on P given by /i ^ A if 
and only if A — /x G (recall that is the N-span of {a^ | a G R'^})- We have 

Ux = {wu \ u e P+,u ^ X,w e Wo} 

(see Lemma 13. 4B] for example). The vectors h{x,y]uj) are generalisations of the so 
called horocycle numbers for homogeneous trees. 

By jini Proposition 3.5], for all u & Q and all x,y,z & Vp we have the cocycle relation 

h{x, y; uj) = h{x, z; u) + h{z, y; u). (1.8) 

Thus h{x, x;u!) = and h{x, y; uj) = —h{y, x; u) for all u & Q and all x, ?/ G Vp. 

There is a natural topology on Q (discussed in [THj) in which for each x G Vp the sets 
^x{y) = ^ ^ \ y ^ <S^{^)}, y ^ Vp, form a basis of open and closed sets (this topology 
is independent of the particular x G Vp chosen). For each x G Vp there is a unique regular 
Borel probability measure on such that //^.(^^(y)) = A^;^^ if 2/ G V\{x). For x, x' G Vp 
the measures and u^' are mutually absolutely continuous with Radon-Nikodym derivative 
{dv^,/dv^){u) = r^M^.^';-^) (see ^ Theorem 3.17]). 

The integral formula for the algebra homomorphisms h : — > C is 

Px{u) = K{Ax) = I {urf^^'y^^'^dv^.iu) (1.9) 

for any x, G Vp with y G V\(x). Equality of the Macdonald and integral formulae is 
non-trivial, and is proved in jl6^ Corollary 3.23 and Theorem 6.2]. 

1.7. The Plancherel measure. The Plancherel measure of =2/ is instrumental in our 
proof of the local limit theorem. In this section we recall some details about the Plancherel 
measure and the £^-spectrum of ^ from jTHI (see also [111]). 

It is easy to see that each A E ^ maps i'^{Vp) into itself, and for A G P^ and / G i'^{Vp) 
we have ||Aa/||2 ^ II/II2 (see jH Lemma 4.1] for a proof in a similar context). So we may 
regard £/ as a subalgebra of the C*-algebra =Sf(£^(Vp)) of bounded linear operators on 
(?{yp). The facts that y G Va(x) if and only if x G V\*{ii), and A^a* = ^a, imply that 
A\ = A\*, and so the adjoint A* of any A E is also in 

Let denote the completion of ^ with respect to || ■ ||, the £^-operator norm. So ^ 
is a commutative C*-algebra. The algebra homomorphisms h : ^ 'C are precisely the 
extensions h = hu of those algebra homomorphisms hu : ^ C which are continuous 
with respect to the ^^-operator norm. Let us describe the latter homomorphisms. 

The analysis here splits into two cases. Following pUl Chapter V] we call the situation 
where > 1 for all a G i? the standard case, and the situation where Tq, < 1 for some 
a E R the exceptional case (the use of the word "exceptional" here is unrelated to the 
so called exceptional root systems). It is immediate from the definition of the numbers Tq, 
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that the exceptional case occurs exactly when R = BCn for some n > 1 and g„ < go (see 
|161 Lemma 5.1]). In particular, if R is reduced then we are in the standard case. 
Let us consider the standard case first. Let 

U = {n G Hom(P, C^) : \u^\ = 1 for all A G P}. 

In the standard case the algebra homomorphism hu : ^ C is continuous with respect 
to the £^-operator norm if and only if m G U (see [T6t Corollary 5.4]). If h = hu, m G U, we 
write A{u) = h(A) for A G ^2^2- In particular, Ax{u) = Px{u) for u G U. 

In the standard case, let vr be the measure on U given by dT[{u) = ^^-^0^\c{u)\~^du, 
where du is normalised Haar measure on U (note that in ^Hj we write ttq instead of vr). 
Then for A G ^ we have 



{A5y){x) = / A{u)Px{u)dTT{u) whenever y G Vx{x) 
Jv 

where Sy{x) = 1 ii x = y and Sy{x) = otherwise (see fHl Theorem 5.2 and Corol- 
lary 5.5]). The measure vr is essentially the Plancherel measure of ^ (more precisely, the 
Plancherel measure is the image of the measure vr under the homeomorphism : U/lVo ~^ 
Hom(i2^,C), u hu). 

Let us consider the exceptional case, and so R = BCn for some n > 1 and g„ < go- 
For u G Hom(P, C^), recall the definition of the numbers tj = ti{u), 1 < i < n, from 
Remark 11.7( 11). We use the isomorphism U T", u \^ {ti, ... ,tn) to identify U with T" 
(here T = {t e C : \t\ = 1}). Define U' = {-b} x T"-\ and write f/ = U U U' (recall 
from Remark II. Tf ii) that b = ^/qn/Qo)- Let dt = dti ■ ■ -dtn, where dti is normalised Haar 
measure on T. Let 4>o{u) = c{u)c{u~^), and let 

(hi(u) = lim } — and dt' = d6-biti)dt2 ■ ■ ■ dtn. 
h^-b 1 + b'Hi 



Note that this limit exists since there is a factor 1 + 6 ^ti in c{u ^) (see Remark I l.TH i)). 

Mq~'^) dt 
\Wo\ </.o(«) 



In the exceptional case, let vr be the measure on f/ = UUU' given by d'K{u) — — ) 



on U and d'K{u) = ^^-j^jyTp ^f^^ on U', where Wq is the Coxeter group Cn-i (with Ci = Ai 
and Co = {1}). Then for all A G ^4, 



{A5y){x) = / A{u)Px{u)dTT{u) whenever y G Vx{x) 



u 



(see [T^ Theorem 5.7 and Corollary 5.8]). 

To conveniently state formulae in both the standard and exceptional cases simultane- 
ously, we write f/ = U in the standard case and (as above) U = U U U' in the exceptional 
case. Thus (in all cases), for A G is^, 

{A6y){x) = / A{u)Px{u)d'K{u) whenever ?/ G VA(a;). (1-10) 
Ju 
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Remark 1.8. The form of the Plancherel measure in the exceptional case requires that 
qib > 1, which follows from a theorem of D. Higman since the numbers qi, i G /, are the 
parameters of a building (see fHl Lemma 5.6]). We note that for the hypergroups associated 
to the BCn case the Plancherel measure is supported on U = U U U' U U" U ■ ■ ■ , where 
there are k components, with k defined by Qi^^b > 1 > qt^b. See jlHl Theorem 5.2.10]. 

2. The Local Limit Theorem 

The basic approach for the local limit theorem is as follows. Let A be the transition 
operator for an isotropic random walk with matrix {p{x, y))x,yeVp, as in Then 

= {A''6y){x) for all x,yeVp and ken. (2.1) 

Since ||y4]| < 1, we may regard A as in =2/2 and so hu{A), u E U, is defined. Writing 
A(u) = hu{A) for M G f/, we have Ax{u) = Px{u) and so 

A{u) = J2 (^xPxiu). (2.2) 

xeP+ 

By (|2IH) and (frTTl|l we have 

p^^\x,y) = i {A{u)Y Px{u)d'n{u) whenever y G Vx( a;), (2.3) 
Ju 

and we will prove the local limit theorem by determining the asymptotic behaviour of the 
integral in ()2.3|1 as A; — > cxd. 

Lemma 2.1. Let X G P+, X ^ 0, x e Vp, and y G Vx{x). Then 

(i) there exists z G Vx{x) fl Va^{y), and 

(ii) with z as in (i), there exists G such that h{y,z;uj) = a^. 

Proof. Note first that if c and d are distinct z-adjacent chambers, i G Ip, with type i 
vertices u and v respectively, then v G Va'^{u) (and u G V5v(ti)). To see this, let A be any 
apartment containing c and d, and let ip : A ^ he a type rotating isomorphism such 
that ip{u) = and ipic) = Cq. Since ij^d) is 0-adjacent to ip{c) we have ipi^d) = Sa-i{Co), 
and so i^i^v) = Sa;i(0) = a^. Thus v G Va^^u). 

Part (i) now follows exactly as in [51 Lemma 5.1]; we include the proof for completeness. 
Let A be an apartment containing x and y, and let cq, Ci, . . . , be a gallery (that is, a 
sequence of adjacent chambers with Cj_i 7^ q for 1 < z < m) with x E Cq and y E Cm and 
m minimal. Let vr be the panel Cm\{y}, and let c' be the chamber of A with c' 7^ Cm and 
TT C c' (so c' = Cm-i if m > 1). Let H be the wall of A determined by vr, and let A~^ be the 
half apartment of A determined by H containing c'. By thickness there exists a chamber 
d 7^ c'. Cm with 71 C d, and writing 2; for the vertex in d\7i we have z G Vav(|/) by the above 
discussion. We now show that z G Vx{x). By the proof of [TH Lemma 9.4] there exists an 
apartment B containing A'^ U d. Let p^^c' be the retraction of ^ onto ^4 with center c' 
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(see P §IV.3]), and so the map = Pa,c'\b : i3 ^ ^ is a type preserving isomorphism with 
(p{x) = X and ip{z) = y (since {p{d) = Cm)- Since y G Vx{x) there exists a type rotating 
isomorphism ip : A ^ with tlj{x) = and ip{y) = A (see [131 Proposition 5.6(iii)]), and 
so the map (j) = iljo(p: B—>-T, is a type rotating isomorphism with (j){x) = and 0(z) = A. 
Thus z G Vx{x). 

Part (ii) is a consequence of the following fact. Let m, f G Vp with v G Vx{u). Then there 
exists G f2 such that h{u, v; u) = A. To see this, let A be any apartment containing u and 
V, and let : ^ ^ S be a type rotating isomorphism such that ip{u) = and ip{v) = A. 
Let uj be the class of ip~^{So). Since iIj~^{So) = 5"(u;) and ip~^{X + Sq) = S'"{uj), we have 
ip~^{li) = v^{lj) = vj^^xi^) sufficiently large G P~^, and so h{u,v;uj) = A. □ 

Recall that U = {m G Hom(P, C^) : = 1 for all A G P}. Let 

Uq = {m G Hom(P, C^) I = 1 for all 7 G Q}. 

Thus Uq is isomorphic to the dual of the finite abelian group P/Q, and so Ug = P/Q. 
Hence Uq is finite, and Uq C U. 

Proposition 2.2. T/ie set Woa"^ spans Q over Z. Thus if u G Hom(P, C^) and u^"^ = 1 

for all w G Wq, then u G Uq. 

Proof. Let Q' denote the Z-span of PVo'^^- We show that C Q' , from which it follows 
that Q = Q', hence the result. Suppose first that R is reduced, and let P E R. By |21 VI, §1, 
No. 3, Proposition 11] all roots of a given length are conjugate under Wq, and so if |/3| = |a| 
then G Q'. Suppose that \P\ 7^ Since at most 2 root lengths occur in R (see jHl 
Lemma 10. 4. C]), and since R is irreducible, there exists v,v' G Wq such that {va,v'P) 7^ 
(for otherwise Woa U Wo(3 is a partition of R into nonempty pairwise orthogonal sets). 
Thus {wa,P) 7^ 0, where w = v'~^v, and so by ^ VI, §1, No. 8, Proposition 25(iv)] we 
have {wct^ ,[3) = 1 or {wa"^ , P) = —1, depending on if w~^P G R^ or w~^P G -R~. Since 
s^(wa^) = U7a^ - (u7a^,/3)/5^ we have G Q' . 

Finally, if R is non-reduced, then Q{R) = Q{Ri) and Wo(R) = Wo(-Ri). Since a is also 
the highest root of the reduced root system Ri (with respect to the natural base), we have 
Q\R) = Q'{Ri), and so Q' = Q in all cases. □ 

Remark 2.3. Since a is a long root jHl Lemma 10. 4. D] (with the convention that all roots 
are called long if there is only one root length). Proposition 12.21 is true whenever a is 
replaced with an arbitrary long root a (for Wga = Woa). However for general a E R the 
proposition fails, despite the fact that Woa"^ spans E (by |8| Lemma 10.4.B]). For example 
let R be the standard B2 root system, and take a = 62- Then the Z-span of VFo«^ is 2Z^, 
whereas Q = 7? . 

As usual, if M, w G Hom(P, C^), define uv G Hom(P, C^) by {uv)^ = u^v^ for all A G P. 
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Lemma 2.4. Letu G U and X G . Then \P\{u) \ < Px{l), and equality holds for X 7^ 
and only ifuE Vq. Moreover, ifuo G Uq then P\{uqu) = UqPx{u) for allu G Hom(P, C^). 

Proof, (cf. 13 Lemma 5.3]) Let x^y EVp be any vertices with y G V\{x). The inequahty 
is clear from the integral formula ()L9|) . Suppose equality holds for some A 7^ 0. Write 
f{uj) for the integrand in ()1.9|1 . Then / is a continuous function on Vt and f{uj) 7^ for 
all uj E VL. So \ j^f{uj)di'x{ijj)\ = J^\f{uj)\dh'x{^) implies that f{Lj)/\f{uj)\ is constant, 
since z/^.(0) > for all non-empty open sets O G Q. Thus u^^^'^''^'' takes the constant 
value P\{u)/P\{\) for all uj E VL. Let z be as in Lemma ITlT i). Since the value of the 
integral in ()1.9j) is unchanged if y is replaced by z, it follows that u^^^'^''^^ = u'^^^'^''^^ for 
all uj E Q. Choosing G as in Lemma l2.ir ii) and using the cocycle relations we have 
m""^ = u^'^^'^'^^ = 1. Furthermore, since the value of the integral in p.9p is unchanged 
if u is replaced by wu for any w G Wq, then m"""^ = 1 for all w G Wq. It follows from 
Proposition 12.21 that u G Ug. 

Conversely, if Uq G Uq and ?/ G VA(a;), then Uq^^'^''^'' = Uq for all G ^2, because 
A — h{x,y;uj) G Q (see [16} Theorem 3.4(ii)]). Thus it follows from p.9|l that P\{uqu) = 
u^Px{u) for all u G Hom(P, C^). In particular, \Px{uo)\ = Px{l). □ 

In the following series of estimates we will write C for a positive constant, whose value 
may vary from line to line. 

For each u E Q, x,y E Vp and I < j < n, define hj{x, y; u) = {h{x, y; u), aj). 

Lemma 2.5. Let x G Vp and X G P^ . Then \h{x,y;uj)\ < \X\ and \hj{x,y;uj)\ < C\X\ for 
all u E Q, all y E Vx{x), and all j = 1, . . . ,n. 

Proof. Recall from ^Hl Theorem 3.4(ii)] that h{x,y;u!) E Hx for all u E Q and y E Vx{x). 
By fSl (2.6.2)] we have that IIa C conv(VFo'^) (the usual convex hull in E here), and since 
\wX\ = \X\ for all w E Wq, this implies that \h{x,y;uj)\ < \X\ for aA\ u E Q and for all 
y E Vx{x). We have \{h{x,y;u),aj)\ < \h{x,y;uj)\\aj\, proving the final claim. □ 

Remark 2.6. There is a natural graph with vertex set Vp and vertices x,y E Vp joined by 
an edge if and only if y G Vx.^ (x) for some i E Iq. In this graph we have d{x, y) = (-^j ^i) 
if y E Vx{x). Lemma ITHl shows that \h{x,y;uj)\ and \hj{x,y;uj)\ are bounded by Cd{x,y). 

Notation. Let 6*1, . . . , 6'„ G M and write 9 = Oiai H h 6'„a„ (so 9 E E). Write e*^ for 

the element of Hom(P, C'') with (e^^)^ = e^<^'^> for all A G P+. With this notation jHH) 
gives 




for all y E Vx{x), 



(2.4) 



and since Px{w ^e*^) = Px{e^^) for all w E Wq, it follows that 




for all w E Wo, y E Vx{x). 



(2.5) 
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Corollary 2.7. For all X G P+, Px{e'^) = Px{l){l + Ex{e)), where \Ex{e)\ < \X\\e\. 
Proof. We have 

iPxie''^) - Px{l)\ < [ r''("'J''")|e'<'^("'^'")'^> - l\du,iuj), 
Jn 

and the result follows from Lemma f2.5l since |e*^ — 1| < for all z G M. □ 

Let A G P"*" and y G Vx{x). For each I < j, k < n define 

bjk = 1 f h,{x, y- u;)h{x, y; ^)r'^(-'^^-)rfz/,(a;). (2.6) 
^ Jn 

This is independent of the particular pair x,y E Vp with y G Vx{x), for by ()2.4p 



-Py(e 



1 

9=0 



hj{x, y; uj)hk{x, y; uj)r'^^''^y-'^Mv^{uj). 



(Indeed any expression J^p(hi{x, y;uj), . . . , hn{x, y; uj))r'^^^'y''^^ dux^uj) , where p is a polyno- 
mial, is independent of the particular pair x,y EVp with y G Vx{x)). 

Lemma 2.8. Let X G P^ , and 9i, . . . ,9n G M, and as usual write 9 = 9iai + ■ ■ ■ + 9nan- 
Then 

n 

Px{e^') = Pa(1) - Yl ^Ik^fi^ + ^a(^) (2.7) 

j,fc=i 

where |Pa(^)| < C\Xf\9fPx{X). Furthermore, 'Zlk=ibj,k0A > 0, and when X ^ 0, 
equality holds if and only if 9 = 0. 

Proof. For ip EM.we have e*"^ = 1 + iy? — ^y?^ + R{(p) where |P(v?)| < ^Iv'l^- Applying this 
to ip = {h{x, y; u), 9) and using ()2.4p we have 

Px{e'')=Px{l) + i [ {h{x,y-u),9)r^^^'y'^Mv,{u;) 
Jn 

-If {h{x,y-u),9Yr^^^^y^^^dv,{u;) + Rx{9), 
2 Jn 

where \Rxm < || (/i(x, cu), ^)|3p,(l) < l\h{x,y;u)m^Px{l). The bound for |P,(0)| 
follows from Lemma f2. 51 

We claim that for all j = 1, . . . , n and for all y G Vp, 

/ij(a;,?/;cj)r'^(^'^''^)rfz/^(cj) = 0. 

To see this, let j G {l,...,n} and set 9 = 9jaj (that is, 9k = for all k ^ j). By 
differentiating ()2.5|) with respect to 9j, and then evaluating at 9j = 0, firstly with w = 1 
and secondly with w = Sj, we see that 

h,{x,y;ujy^^'y^-^du,,{cu) = - [ h,{x,y;ujy^-^y^'^^du,{u;), 
n Jn 
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proving the claim. It is now clear that ()2.7|) holds, and that Yl^k=i ^j,k^j^k > 0. If equality 
holds, then 



n 



Thus {h{x,y;u!),9) = for almost all u E Q, and thus for all u E Q. Thus, since 
{h{x,y]uj),te) = for alH G M and u e Q, we have Px{e'^^^^) = Px{l) for alH G M by 
(B, and so e^(*^) G Uq for alH G M by Lemma O Thus ^ = since |Uq| < oo. □ 

Lemma 2.9. There exists a polynomial p{xi, . . . , x„) of degree at most M such that 

PA(l)=r-V(A,ai),...,(A,a„)) (2.8) 

for all A G , where M > is some integer depending only on the underlying root system. 
Furthermore, (by thickness) there exists some q > 1 such that 

Pa(1)<C(|A| + 1)V'"- (2.9) 

Proof. Assuming that ^ 1 for any a G i?^, by ()1.6|1 and the definition of the num- 

bers Tq, we have 

Q _ -1-1/2 aV/2w^ -1/2 aV/2N 
du) = n ^^,1+ " ^. (2.10) 

J. J. X — 

Write a = Ai + ■ ■ ■ + A„. It follows from % VI, §3, No.3, Proposition 2] that 

jj (1 - «-"'"') = (_i)^(-)^™ n " 

for all w G PFq, and so by ()1.6|1 and p.lO|l we have 

where F(A) equals times 

^ |(_l)^(-)«-^+— n (l-^2">."'^V'"'^'/2)(l + r;^/V"'"'/2)|. 

We know that P\{u) is a Laurent polynomial in Mi, . . . , m„, and so ()2.8j) follows from ()2.11|) 
by repeated applications of L'Hopital's rule. The inequality p.9|) follows from Proposi- 
tion EIHIii) and the proof of Proposition EStiv) in Sectional □ 

Let A be as in (jO.lj) and A{u) = hu{A) be as in ()2.2|) . It follows from Lemma 12.51 that 
\bj,k\ — C\\\'^Px{l), and thus the inequality ()2.9|1 implies that J2\ep+ ^>^^j,k absolutely 
convergent for each 1 < j, k < n. We define 

= 77TT E ^^Ik- (2-12) 

^UJ A6P+ 
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Corollary 2.10. Let A be as m Uri\) . and /ei 6*1, . . . , 6'„ G M. Then 

A{e'') = A{i) (i - h,,ue.jek + R{e)\ , 

where Yl^k=i ^j,k(^j^k > unless 6 = 0, and where |-R(^)| < C|0|^. 
Proof. This follows from Lemma (2.81 using ()2.9|) to bound R{6). 
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□ 



Lemma 2.11. Let 9i, . . . 

1 



i. Then 



c e 



ie\\2 



n 



l^-l/2\2 



r(i 



w/iere |K(^)| < (^(a^,^)^ /or each a e ■ 
Proof. Observe that for x G M and p > 1 



1 — p 



^1 -p- 



-n2 



where |-E'i(a;)| < Cx"^, and for p > 



1 + e- 



1 + p~^e 



l^—ix 



[I+P- 



-l\2 



:i+^2(x)) 



where \E2{x)\ < Cx^. The result follows by using (jSHII), (f^T^^ and (jmjl . 



(2.13) 

(2.14) 
□ 



Let = {m G U : |A('u)| = ^(1)}- This set will play a role in the local limit theorem, 
and in the conditions for irreducibility and aperiodicity of the random walk. The following 
lemma gives a description of Ua in terms of the coefficients ax appearing in (jO.lj) . 



Lemma 2.12. We have = G Uq | 



u 



for all /U, z/ G P^ with a^, > Q}. If 



Uq G Ua then A{uqu) = UqA{u) for all u G Hom(P, C^) and all /x G P^ such that a^j, > 0. 
Proof. For u G U we have 

\A{u)\ = «aPa(w) < Yl «A|PA(^i)| < Y ^^^^(1) = ^(1)- (2.15) 

AeP+ AeP+ AeP+ 

If u = G Ua, then since equality must hold in the second inequality in ()2.15p we have 
|-PA('iio)| = -Pa(I) whenever a\ > 0. Since we assume that a\ > for at least one nonzero 
A G P^ we have Uq G Uq by Lemma (2.41 Thus by Lemma (2.41 we have P\{uq) = UqPx{1) 
for all A G P^, and so since equality must hold in the first inequality in ()2.15|) we have 
Uq = Uq whenever a^, a,^ > 0, proving that 

Ua C {m G Uq I = u" for all e P^ with a^, > 0}. 
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Conversely, if uq G Uq and Mq = Uq for all jj,,iy G with a^, ai, > 0, then by Lemma 12? 
we see that A{uou) = UqA{u) for all n G U and any G P+ such that > 0, and so 
taking u = 1 we have |74(mo)| = ^4(1), so Uq G U^. □ 

For G N and A G P+ let 

Ik,x = [ {Aiu)YlW)dn{u). 
Jv 

If y G Vx{x), then by (Q 

s Mfc A in the standard case, and 

p(>'\x,y)={ (2.16) 
I Ik^x + I'k x exceptional case, 

where 



4,A= / (AH)^PAMrf7rH. (2.17) 

Thus to give an asymptotic formula for p'^^\x, y) we need to give estimates for Ik x and y^. 

Given e > and G U, let A^e(uo) = {m G U : \u^^ — Uq'\ < e for all i G /q}. Since 
|Ua| < cxd we may choose e > sufficiently small so that 

N^{uq) n N^{u'q) = whenever uo,Uq G are distinct. (2.18) 

Write K = iV.(l) and N,{1]a} = Uoeu^ ^^K)- 

Define pi = pi(e) = sup{|1(m)|/1(1) : u G U\A/'e(UA)}, and so < pi < 1. Let 



Ilx= / {Aiu)y Pxiu)dniu). 



Lemma 2.13. Fix p G snc/i that > 0, and let e > satisfy If Uq^ = Uq for 

all Uq G U^, then 

h,x=\UA\Ilx + 0{p'lA{lf)- 

Otherwise, Ik,x = 0. 

Proof. It is clear from the formula for c{u) that c{uqu) = c{u) for all Mq G Uq and u G U. 
Thus by Lemmas 12.41 and I2.12t if uq G Va we have 



h,x = C / {Aiu,\)y Px{u^\)dniuo'u) = u^-'h^. (2.19) 
Jv 

This shows that Ik,x = if there exists uq G Va such that Uq^^'^ 7^ 1. 
Suppose now that u^^~^ = 1 for all uq G Ua- It is clear that 

Ik,x= [ {A{u))''P^dniu) + 0{plAilf), (2.20) 
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and since N^{uo) = uqN^, the calculation in ()2.19|1 shows that for each uq G U^, 



{A{u)y P,{u)dn{u) = 4^-' / {Aiu)yP,{u)dn{u) = „ 

since u^^~'^ = 1. The result follows from ()2.20j) by the choice of e. □ 
It is clear from Corollary 12. 101 that if each \6j\, j = 1, . . . , n, is sufficiently small, then 

A{e'^) = l(l)e-^^'^=i where G{9) = ^ KA^i) ■ (2-21) 

^ i j=i ^ 

Writing 6 = 2sin^^(e/2) we have A^^^ = {e*^ : \9j\ < 5 for j = 1, . . . ,n}, and so we may 
choose e > sufficiently small so that 

1 " 

\Gm<^J2^^A0, (2.22) 

whenever e*^ G A^^^ and | < tt for j = 1, . . . , n. 

Define constants Ki, K2 and by = Vro(g"^)|W^or^(27r)~", 



n (i--2->„-"^)-^(i+rr/-r' 



(2.23) 



where (p = v^icn + ■ ■ ■ + V^n^n- 

Lemma 2.14. Let e > be such that \2.1^) and ^KEM) ^^Id. Then 
where K = K1K2K3. 

Proof. Let 6 = 2sin~^(e/2) as above. We have 

and so by making the change of variable (pj = \/k9j for each j = 1 , . . . , we see that 

■■■ (^(e-/^))' ";"J, d^,... d^., (2.24) 

■Vks J-Vks |c(e*¥'/vfc)|2 

where cp = cpiai + h v^nttn- 

By CoroUarv 12. 71 we have 



PA(e-*'^/^) = PA(l)(l + ^i(¥^)) where |Pi(</^)| < 



Vk 
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and it follows from Lemma f2. Ill that 

1 



where |ii^2(v')| < k~^p{ipi, . . . , (^„) for some polynomial . . . , Using these estimates 
(along with (|22H)) in (j221, we see that I^^ equals KiK2Px{l)A{l)'' k-^^tl-^/"^ times 

where X = [—^/k5, y/kS]"^. By fl2.22|) . the above integrand is bounded by 

and the lemma follows by the Dominated Convergence Theorem. □ 

Lemma 2.15. Let A G and G N. In the exceptional case, there exists < p2 < 1 
such that 



{A{u)y Px{u)d'Kiu) = 0{p',Ail)''). 

Proof. Let us sketch the proof of this result. The details are given in [T^ Appendix B.3]. 
Since we are in the exceptional case, we have R = BCn for some n > 1 and g„ < go- 
Use the isomorphism Hom(P, C^) — > (C^)", u i— > (ti, . . . where ti = to identify 
Hom(P, C^) with (C^)" (and so U is identified with T"). Recall that U' consists of those 
u G Hom(P, C^) such that ti = —\/qn/% and tj G T for 2 < j < n. Write = 
{-V^ri/qo, ^2, • • • , tn), and set tj = e*^-' for 2 < j < n. 

We claim that \P\{^t)\ < -Pa(I) for all A 7^ and all t2,...,tn G T, from which the 
result clearly follows (since A is continuous on U', and U' is compact). The first step is to 
explicitly compute P\j^{u) for arbitrary u G Hom(P, C^). By Lemma B.3. 2] we have 

P,,{U) = iV,;l ( (go - 1)(1 + + . . . + g-1) + ^^gr^ f^^t, + tf] 

for all u G Hom(P, C^). From this formula we deduce that |Pai(6)I < P\iiX) for all 
^2, • • • , € T (see im Theorem B.3. 3]). We now use this fact to show that \P\{^t)\ < P\iX) 
for all A 7^ and all ^2, • • • , ^ T. 

Recall from [121 Corollary 5.22] that the operators {Aa}a6P+ satisfy 

A\A^ = ^ ^ cbX fj^-^^Ap, 

ueP+ 

where 
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and where x,y E Vp is any pair with y G Vu{x). Since Ai = here, an analogous argument 
to that given in Lemma f2.in ) shows that a-A,A;Ai > for all A 7^ (see Lemma B.3.4]). 

Since the algebra homomorphisms h^^ : ^ C are continuous with respect to the i"^- 
operator norm, and since = Pfj.{^) for all fi G (see [THj Theorem 6.3]), we have 

|Pm(6)I < ^^.(1) for all /i G P+. Hence for X ^ 0, 

|Pa(6)P = KiAl)\ < «A,A;,|P,(6)I < E «A,A;,P,(1) = Pxil? , 

where we have used the facts that |-Pai(6)| < -Pai(I) and aA,A;Ai > 0. □ 
We now give our local limit theorem. 

Theorem 2.16. Let y G V\{x) and k eN, and suppose that a^j^ > 0. If u^^ = Uq for all 

Uq G Va, then 

p^'^^x^y) = \\]a\KPx{1)A{1)'' k-^'^i^~^''/^{l + 0{k-'/^)), 

where K is as in Lemma \2. 14\ If 7^ Uq for some uq G Va, then p^^\x, y) = 0. 

Proof. In the standard case the result follows from ()2.16|) and Lemmas 12.131 and 12.141 In 
the exceptional case, Q = P, and so Uq = {1}, and so Va = {!}• The result now follows 
from (jTTCjl and Lemmas ITTTH ITTH and ITT^ □ 

A random walk on a state-space X is called irreducible if for each pair x,y E X there 
exists k = k{x,y) G N such that p^''\x,y) > 0. The period of an irreducible random walk 
is p = gcd{A; > 1 | p^''\x,x) > 0}, which is independent of x G X by irreducibility (see 
PU]). An irreducible random walk is called aperiodic if p = 1. 

Corollary 2.17. Let A be as in 110. and suppose that > 0. Then 

(i) A is irreducible if and only if for each A G P^ there exists k = k{X) G N such that 
Uq^ = Uq for all Uq G U^, and 

(ii) A is irreducible and aperiodic if and only if |Ua| = 1- 

Proof. First let us note that in the exeptional case it is easy to see that any walk with 
> for some /i 7^ is both aperiodic and irreducible, and since Q = P we have 
Va = {!}• So consider the standard case, and suppose that > 0. Let y E Vx{x). If 
A is irreducible, then there exists k E N such that p^^\x^y) > 0, and so = Uq for all 
Mo G Va, by ()2.16|) and Lemma EUSl Conversely, if for each A G P"*" there exists /cq G N 
such that Uq°'^ = Uq for all Mq G U^, then writing r = \Va\ we have u^q°^'^^^'^ = Uq for 
all Uq E Va and all / > 0. As /c — > 00 through the values ko + rl, Theorem 12.161 implies 
irreducibility. 
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If |U^| = 1 then A is clearly irreducible, and Theorem 12.161 shows that A is aperiodic. 
Conversely, if A is irreducible and aperiodic, then 

1 = gcd{A; > 1 I p^''\x,x) > 0} = gcd{A; > 1 \ u^'' = I for all Mq e U^}, 

and so Ua = {!}■ □ 

Remark 2.18. It is possible to explicitly compute the constant from ()2.23p (at least 
in most cases). We refer the reader to ^3 Section 8.4] for details. A key step in the 
calculation is to observe that there is a number 6 > such that bj^k = {o:j,ak)b for all 
^ ^ ji k < n, and so = ^"l-^^l""-/^ j where 

j= [ e-^".^-<"-"'=>^^^'= T[{a'',efde,...den 

and 6 = OiOi + ■ ■ ■ + 6'„a„. The integral J depends only on the underlying root system, 
and has been computed using Gram's identity in the cases when R = Bn, Cn, or BCn 
(there are other techniques using orthogonal polynomials). We have 

{^n/22-n(n-i) n"=i(2z)! if R = B^ 01 R = BC^ 

^n/22-n^-n-l []^^^(2i)! if = C„ 

^n/22-n2+n-l^, JJ^-^ (2i)\ if R = D„. 

When R = An the integral J may be written as 

/ Y[ {xi - Xjf dxi-- ■ dxn 

l<i<j<n+l 

(up to some constant factors), where Xn+i = — (xi + ■ ■ ■ + x„). We have been unable to 
compute this integral. In principle the integrals for the F and G cases could be explicitly 
computed using a computer package. 

Remark 2.19. Let us briefly discuss some applications of our local limit theorem to 
probability measures on groups acting on ^ . An automorphism ip of ^ is called type 
rotating if there exists a type rotating automorphism a of the Coxeter graph of W (in 
the sense of [13 §4.8]) such that t{tP{x)) = cr(r(x)) for all x E V. Suppose that G is 
a locally compact group acting on V such that G acts transitively on Vp and such that 
for each x E Vp and g E G the automorphism x ^ gx is type rotating. Assume that 
K = {g E G \ go = o} acts transitively on each set Va(o), A G P"*", where o G Vp is some 
fixed vertex. Let (f be the density function of a bi-i^-invariant probability measure on G. 
Then, exactly as in [3 Lemma 8.1], setting p{go,ho) = ip{g~^h) for g,h E G defines an 
isotropic random walk on Vp. Since the fc-th convolution power Lp^*''\g) is simply p^'^^o, go), 
Theorem 12.161 may immediately be interpreted as a local limit theorem for bi-iiT-invariant 
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probability measures on G (the assumption that ax> for some A 7^ simply means that 
if is not the indicator function on K). 

As an important modification, suppose now that G is a group of type preserving sim- 
plicial complex automorphisms acting strongly transitively on meaning that G acts 
transitively on pairs {A, c) of apartments A and chambers c G A. Fix an apartment ^0 
and a chamber cq C ^o- The subgroups B = stabG(co) and = stabG(^o) form a BN- 
pair in G with associated Weyl group N/{B fl A^) isomorphic to W [T71 Theorem 5.2]. 
Indeed the set of left cosets {gB \ g G G} defines an affine building (as a chamber system) 
isomorphic to where gB ~j hB if and only if g~^h G B{si)B (where wB means nB 
for any n G N with image w G W). Let o be the type vertex of Cq. The subgroup 
K = stabG(o) of G equals BWqB = IJioeWo -^'^^-S (see [d Theorem 5.4(iii)]), and since G 
acts strongly transitively and i? fl A^ is transitive on the chambers of Aq, it follows that K 
is transitive on each set Vx{o), X G Q H . 

Let </9 be the density function of a bi-K-invariant probability measure on G. To study 
convolution powers Lp^*''\g), g E G, it is natural to study an associated random walk on 
Vq = {x E Vp \ r(x) = 0} C Vp, where we define p{go, ho) = ip{g~^h) for g,h E G. 
To apply our local limit theorem we consider these random walks as reducible isotropic 
random walks on Vp by setting p{x,y) = ip{g~^h) if y G Vx{x) and go G Vx{ho) for some 
A G (necessarily X E Q Ci P^), and p{x,y) = otherwise. These random walks have 
the property that p{x,y) = if r(x) 7^ T{y), and it is simple to see that they are indeed 
isotropic. Theorem 12.161 is now applicable, and in particular, by taking ^ to be the 
Bruhat-Tits building of a group of p-adic type (see Remark EHl^ii)) we have a local limit 
theorem for these groups. 

Finally we remark that the methods here can be extended to deal with groups acting 
(in a type rotating fashion) on subsets Vl of Vp. Here L is a lattice in E with Q ^ L O P^ 
and Vl = {x eVp \ t{x) G h}, where h = {r(A) | A G L} C Jp. Thus Vq C C Vp, 
and our discussion above deals with the extreme cases of L = P and L = Q. 

3. The Rate of Escape Theorem 

Let X be any set, and let P = {p{x,y))x^y^x be a transition probability matrix. Let 
X = Uie/ -^i be a partition of X. We call P factorisable over I if for each i, j G /, the sum 

p{x,y) 

has the same value for all x E Xi. In this case we write p{i,j) for this value, and let 
P = {p{i, Clearly p{i,j) > for all i,j E I, and for each i E I, 

j&i jei yeXj yex 
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where x G Xj. Thus P is a transition probabihty matrix (on /). Furthermore, if {Zk)k^fq 
is a Markov chain on X with transition probabihty matrix P, then {Zk)k&n, where Zk = i 
if Zfc G Xj, defines a Markov chain on I with transition probabihty matrix P. 

In our setting, consider the partition (for fixed o G Vp and uj E VL) Vp = Uasp where 

V\ = {x E Vp \ h{o, X] u) = A}. 

Proposition 3.1. The matrices (operators) Ax = {px{x,y))x,y^Vp, ^ ^ , are factoris able 
over P. Moreover, Px{^, v) does not depend on a or uo, and Pxif^, = Pa(0) " A^)- 

Proof. Let fi,^ E P and x G V^. By the cocycle relations we have h{o, y; u) = h{x, y]uj)+ ii 
for aU 2/ G Vp, and so 

^Px{x,y) = ^\{y e Vx{x) \ h{o,y;u) = u}\ 

= —\{y e Vx{x) I h{x, y;uj) = u - 

It follows from [ini Lemma 3.19] that Ax is factorisable, and that PxifJ', ^) does not depend 
on G or o G Vp. The transitional invariance is clear. □ 

Corollary 3.2. Let A = {p{x,y))x,y£Vp be as in iO.l}) . Then A is factorisable over P. 
Moreover, for each fi,^ E P we have p{fi, v) = p{0, z/ — /i), and this value does not depend 
on and u. Finally, if (^A,.)fceN is a Markov chain with transition probability matrix A, 
then Zk = h{o, Z^, uj), so that p{fi, z/) = P(/i(o, Zk+i, u) = u \ h{o, Z^, oj) = jj). 

Proof. The first statements follow easily from Proposition 13.11 and the elementary fact 
that a (finite or infinite) convex combination of factorisable transition matrices is again 
factorisable. The final claim is immediate from the definition of Zk- □ 

Let {Tj}j^j be a partition of R2 according to root length (so | J| = 1 or 2). For j G J, 
let T+ = Rtn Tj, and Bj = B f] Tj (so B = [j.^j Bj, as S C i?2)- For each j G J, let 

Finally, for each j G J fix some jSj G Tj^ . 

Proposition 3.3. With the above definitions: 

(i) Fori,] G J, if a E Bi, then {a^ , pj) = 6ij. Thus, for each j G J, Pj G Sq. 

(ii) Let A G P. Then 

(note that this product has at most two factors). 

(iii) r"^"^ = for all X e P (that is, r^' = r^). 
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(iv) If \ E P and /i ^ A, then < , with equality if and only if n = \. 

(v) For w G Wq, we have c{wr) = Sw,iWo{q~^) . 

Proof, (i) Since a E B, Sa permutes and since the sets Tj, j G J, are M/o-invariant, 

we have Sq,(T^^) = if j G J\{i}- Thus for any j G J we have 

SaiPj) = Pj - Sija, 

and so {a"^ , pj) = 6ij. Then {a^ , pj) > for all a E B, and so G iSq for all j G J. 

(ii) By jlll) and the fact that Rt\Rt = 2(i?A^3") we calculate 

Since T2a = 1 if a G R^, and since = r^^. if /5 G T,-, it follows that 

(iii) Since WoPj = —pj for j G J, by (ii) we have r^°^ = r^^ for all A G P. 

(iv) Observe that Tq-tIq, = if a G -R3, and t^tIq, = go^o if a G R2\R3- Thus, by 
thickness, Tor|^ > 1 for all a G -R2- Since pj G iSq for j G J, and since p ^ A implies that 
A — p G Q"*", it follows from (ii) that r^~^ > 1, with equality if and only if p = A (for if 
p 7^ A, then (A — p, pj) > for at least one j E J). 

(v) Observe that if u; 7^ 1, then wR^ H {—B) 7^ 0. To see this, if a G i?^, and if 
—a ^ W-R^, then —w~^a ^ i?^, and so w^^a G i?^. It follows that if wR^ H (— -B) = 0, 
then C Rt, and so ^-1/?+ = P+. Thus w = 1 (for by P VI, §1, N0.6, Corollary 2] 
we have i{w) = \{a E R2 \ wa E -R^}| for all w E Wq). 

Suppose that w 1, and take a E R2 such that wa = — /? G —B. Then by (i) and (ii), 

— r — T/gTg^ — TaTgo,, 

and so 1 — T2^Ta -^/^r""^"^/^ = 0. Thus by ()2.1()p we see that c{wr) = whenever w ^ 1. 
Since hu '■ ^ ^ C is a non-trivial algebra homomorphism we have 

1 = h^{Ao) = Yl ^(«^") 

for all nonsingular u E IIom(P, C^). Evaluating at u = r shows that c(r) = Wo{q^^). □ 

Remark 3.4. Most of Proposition 13. 31 can be found on page 61 of jXO|. Notice in particular 
that Proposition ElStv) gives a nice factorisation of the Poincare polynomial of Wq, namely 
^0(9"^) = c(r) (at least when the g's come from a building). See also [TT| . 

For each j E Jq, let j* E Iq be defined by —Woaj = aj*. Note that (j*)* = j. 

Corollary 3.5. Let x eVp, X E and y E Vx{x). 
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fi) We have 



n 



where wq is the longest element o/Wq. 
(ii) For each j G Iq the integral 



Jn 

is independent of the particular pair x,y & Vp with y G V\{x) (the j* here makes 
the statements of the main theorems simpler). 

Proof. By Proposition I3.3r iii) (and the fact that Wq^ = Wq) we have 

Jn 

proving (i). 

Since WqO = — Yl]j=i ^j^j*^ (0 have 

^^A(-")L.o = ^7f^ (3-2) 

proving (ii). □ 

The following proposition gives a symmetry property of the numbers 7]^^ generalising 
Proposition 3.5(iii)]. We will not use this result in this paper. 

Proposition 3.6. Let j G Iq and X G P^ . We have 7-'^ ^ = 7*''^^ 



Proof. Observe that for u G Hom(P, C^) and A G P^, P\*{u) = P\{u^^). It suffices 
to prove this for nonsingular u G Hom(P, C^). Using Proposition 13.3^ 11) we see that if 
u G Hom(P, C^) is nonsingular then 



aei?+ 'a/2 aei?+ 'a/2 

(we have used the facts that wqR^ = R' and = rg if /3 G PFo^)- Thus 



and so by ()3.2p we have 

and so 7]'^ ■* = 7]*^ □ 
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Lemma 3.7. Let A G and j G Jq. Then 

7f) = (A,a,) + 0(l). 
Proof. Let us temporarily write pe in place of re*^. Then for w G PVo? 

-^c{wpe)pe^ = i{wX, aj)c{wpe)pe^ + pT^c{wpe 



It follows from Proposition ElStv) that for w G PVi 



0, 



9=0 



i(A,aj) + C(l) ifw = l 
ifti;^L 



The result follows from ()3.2|) . □ 

Lemma 3.8. // (Zfc)^^^ a Markov chain in Vp with Zq = x and transition operator Ax, 
then for any uo ^Vt, E(/ij(Zi, x; uj)) = 7^*"*. 

Proof. Since Zi G Vx{x) with probability 1, we have J^hj{Zi, x; uj)di'x{uj) = jj*^. As in 
^ Proposition 3.5(ii)] we see that we may take expectations under the integral sign, and 
so 7]*^ = J^E,{hj{Zi,x;uj))di'x{uj). By Corollary 13.21 the distribution of hj{Zi,x;uj), and 
hence E,{hj{Zi,x;uj)), is independent of u & Q. The result follows. □ 

We now prove our rate of escape theorem. 

Theorem 3.9. Let A be as in iO.l]} . and suppose that X]a6P+ I-^I'^a < 00. Let {Zk)ken be 
the corresponding Markov chain, and for each k E N let Uk & P^ be such that Zk G Vu^{x), 
where x = Zq. Then for each j G /q, with probability 1 

1 



^-(z/fc, aj) 7j as k 00, 



where 'jj = Y.\eP+ ^>^Tj ■ ^ 7i-^i H ^ 7nA„. 

Proof. Observe first that 7^ < cxd by Lemma 12.51 and the finite first moment assumption. 
By Lemma IT7I we have \{i'k, ctj) = ^"j'f'''' + 0{k~^), and so it suffices to prove that 

hj'.{Zk,x;uj) 
dv.^[uj) 7j 

with probability 1. 

By Corollary 13.21 we see that for each fixed uj E Vt, hj*{Zk,x;uj) is a random variable 
distributed like a sum of k independent real random variables, each with the distribution 
of hj*{Zi,x;u!). Now K{hj*{Zi,x;u!)) = 7j, and so by the classical law of large numbers 
we have 

hj,{Zk,x;uj) 
k 

with probability 1. 
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By Remark 1221 and the second part of jSOl Proposition 8.8(a)] we see that hj*{Zk, x]uj)/k 
is bounded with probabihty 1. Thus by the Bounded Convergence Theorem we have 

hm / ; diy^{iu)= / hm ; diy^{uj) = -fj 

with probabihty 1, completing the proof. □ 



Corollary 3.10. The numbers jj, j = 1, . . . ,n, from Theorem \3.yi are nonnegative. 

Proof. This is immediate from the rate of escape theorem, since Vk G for each A; G N. □ 

We can strengthen Corollarv 13. 101 bv applying the local limit theorem. 

Theorem 3.11. For j = 1, . . . ,n we have 7^ > (where, as always, we assume that a\ ^ 
for at least one X ^ 0). In particular, by taking A = Ax we have '^^^ > for all X ^ 0. 

Proof. We follow the outline given in jHl Remark 4.7]. By our local limit theorem we may 
choose a pair (z/, K) G P^ x N with K large and each {u, aj), j = 1, . . . ,n, large, such that 
p^^^{x,y) > whenever y G With A as in ()0.1|) . write A^ = ^xeP+ '^a^^^a, and so 

ai^^ > 0. For each j = 1, . . . , n let 

AeP+ 

= _,^li^(,e^^)| (3.4) 



where we have used ()3.2j) . Note that 'Jj^k is simply the 7^- for the transition matrix A^ . 

It follows from ()3.4j) and ()3.2|1 that 'Jj^k = Kjj, and from Corollary 13.101 and ()3.3jl 
we have 'Jj^k > ai^^'jj^K Now, by Lemma ITTI we see that each 7]''^ j = l,...,n, is 
strictly positive (remember that each component of u may be chosen to be large), and thus 
lj,K > cti^^lj^^ > 0. Thus 7j = -^1j,K > for each j = 1, . . . , n. □ 

Remark 3.12. Fix a vertex o G Vp, and recall that S°{uj) denotes the unique sector in 
the class u based at o, and that for each A G P^ we write f^(co') for the unique vertex 
in S°{u!) n Va(o). Given vertices x,y E Vp, there is a natural notion of the convex hull 
coiav{x,y}, as studied in jTHl Appendix B]. We say that a sequence {xk)keN of vertices 
in Vp converges to u E fl if for each A G P~^ there exists /ca G N such that v^iuj) is in 
conv{o, Xfc} whenever k > k\. It is easy to see that this definition is independent of the 
o G Vp chosen. Theorem 13.111 shows that for an isotropic random walk {Zk)k&] we have, 
with probability 1, — > for some random element G fi. The key point to observe 
to show this is that if Z^ G V^^{Zq), then by Theorems 13.91 and l3.11l (ui.. a^). j = l,...,n, 
becomes large as /c — > 00. 
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Remark 3.13. We note that the random walk {Zk)k(zfq on P from Corollary 13.21 can 
be explicitly studied using classical methods, since P = Z". In the notation of 
by ()3.H1 and [El Lemma 3.19 and Theorem 6.2] we have px{0,fi) = r~^a\^^. Assum- 
ing that Yli^ieP < OO) a calculation using ()A.1|) and ()3.2|) shows that the mean 
m = J2fi£P f^Pi^^ f^) random walk {Zk)^^^ is m = J2]=i'yj*^j^ where •jj is as in 
Theorem 13.91 A similar calculation shows that the characteristic function for the walk is 

By Corollary 13.21 this walk is transitionally invariant, and so the usual Fourier inversion 
(as in [ini §11.6, Proposition 3]) gives 

The asymptotic behaviour may now be extracted using the methods in |2II1 §111.13] and 
the calculations in Lemma (4. 41 

4. The Central Limit Theorem 
Lemma 4.1. Let A G . There exists a constant C, independent of 9 and \, such that 

\K^^e{Ax)-e'^^'^^\ < c\e\. 

Proof. Recall that r""^ < and c{wr) = 5u,,iW^o(9~^) for all w G Wq (see Proposition 13 .3^ . 
Thus 

- e^^^'^^l < Yl HHre'')) - c{wr)\. 

The result follows since each c(w(re*^)) is a smooth function in 6'i, . . . , 6'„. □ 

Lemma 4.2. (See Theorem \A.3\} The homomorphisms hj.^ie : 9 E E , are hounded. 

Proof. For each A G P^ we have \hreie{A\)\ < 1 by Corollarv 13.5^ 1). □ 

Let X G Vp. The spherical function (with respect to x) associated to is the function 
: Vp — s> C which for each A G P^ takes the constant value hu{A\) on the set V\{x). 

Lemma 4.3. Let Zq = x, and suppose that u G Hom(P, C^) is such that '■ ^ C is 
bounded. T/ien E(F„^(Zfe)) = (A(m))^ 

Proof We have A'' = '£x&p+ A where ^ = F{Zk G Vxix)). Since F^{Zk) = h^iAx) 
if Zk G Vx{x), we have 

HF^iZ,)) = J2 «f = K{A') = {A{u))\ 

AeP+ 

where we have used the continuity of on the closure of ^ in the space of bounded linear 
operators on i^iVp) to justify the last two equalities. □ 
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For 1 < j, k < n and A G P^, let 

7] fc* = / hj,{y,x]uj)hk*{y,x;uj)du^{Lj) (4.1) 
Jn 

where x,y EVp are any vertices with y G Vx{x) (as in Corollary KlSf ii) this is easily seen 
to be independent of the particular pair x,y & Vp with y G V\{x) chosen). If we suppose 
a finite second moment assumption: 

J2 l^l'^A < 00, (4.2) 



AeP+ 



then for all 1 < j,k < n we have ^xeP+ ^^'^tl < ^^"^ denote this value by 7^; 



k- 



Lemma 4.4. Suppose that \4-^ holds. Then with 'jj, 1 < j < n as defined in Theorem \S.f^ 

and '-fjk, 1 < j,k < n as defined above, 

n 1 

A{re^') = l + ^J2 7.% " 3 E ^^^^^^^^ + ^d^H- 

j=l j,k=l 

Furthermore, if 6 then {YTj=il3^j) < YJj,k=ili,k^3^k- 

Proof. Consider the case A = Ax, A 7^ 0. Using Corollarv 13.5( 1). the elementary result 
e'''^ = 1 + i(f — ^(f"^ + o(v9^) implies that 

n 1 " 

j=l j,k=l 

where we have used Lemma f2. 51 The first claim follows. 

To deduce the final claim, let Bx = Yl]=i "^T^^i ^^'^ ~ YTjk=i Ij'^k^j^k- Then 

^A=(^y" ^/ij*(l/,a;;a;)cii/x(a;)j < j (^Y^hj,{y, x;uj)^ du^{uj) = Cx, 
and n 2 2 n 

^ j=i ' ^ AeP+ ^ AeP+ AeP+ i,k=\ 

To see that the inequality is strict if 6' 7^ 0, recall that by hypothesis there exists A 7^ 
such that ttA > 0. If equality holds in the inequality < Cx, then for y G Vx{x), 

n 

{h{x,y;u),wo9) = ^ /ij. (y, x; cj)^^ 
i=i 

is independent of G fi, and thus by Corollary KlSf ii) this quantity is independent of 
the particular pair x,y G Vp with y G Vx{x) too. Choosing z G Vx{x) fl Va^{y) as in 
Lemma f2.ir i). we have 

{h{y,z;uj),Wo9) = {h{x, z;uj),Wo9) - {h{x,y;uj),Wo9) = 0. 
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By modifying the proof of Lemma l2.ir ii). it is easy to see that for each w G Wq there 
exists a;^ G f2 such that hijj, z\ uj^) = wa"^ , and thus by the above {wct^ , WqO) = for all 
w G Wq. Thus ^ = 0, since Woa"^ spans E P Lemma 10.4.B]. □ 

Let Ti{9) = YJj=i1j(^j and T2{9) = Z]",fc=i 7j,fc^i4, and write 

n 

By Lemma f4.4t F = {gj^k)]k=i a positive definite matrix. 

Theorem 4.5. Let A be as in iU.l]) and suppose that holds. As in Theorem VJ.iA for 
each k & N let Uk & be such that Zk G (x), where x = Zq. Then 

/ {uk,ai) - Ilk (z/fc,a„) - 7nfc \ 

V Vk ^ J 

converges in distribution to the normal distribution A^(0,r), with F as above. 

Proof. Following the proof of the classical Central Limit Theorem (see fOl Proposition II. 8] 
for example), it suffices to show that 

lim E(e^«'^^-'^)-'=riW)/^) = e-^^(^). (4.3) 

By Lemma f4. II we have 

g.K,.)/v/fc = P.,(re^^/^) + o{k-'/') = F^^^,,^,{Zk) + o{kr'''), 
and so by Lemmas 14.21 and 14.31 we have 

^^^i{uufi)/Vk^ = {A{re'^'^)f + o{k~^/^). 
Thus using Lemma (4.41 we compute 

^{^e'i^-'^^'^-^^^^'^^''^^) = (^1 - ^V{e) + o{k-')j + o{k-^'^) = e-^rW + o{k'^'^). 
Thus ()4.3j) holds, completing the proof. □ 

Appendix A. Bounded Spherical Functions 

It is easy to see that each A E £^ maps l^iVp) into itself. Let denote the closure of £^ 
in the space =^(£^(Vp)) of bounded linear operators on £^(Vp). Thus s^i is a commutative 
unital Banach *-algebra. The algebra homomorphisms /i : .e/i C are precisely the 
extensions of those algebra homomorphisms hu '■ — ^ C which are bounded. In this 
appendix we determine the u G Hom(P, C^) for which this holds. 

In the notation of Remark II. 6f ii). it is shown in ^Hl Theorem 4.7.1] that '■ s^q — ^ C 
is bounded if and only \u}"^\ < for all A G Q H P~^ and all w G Wq. The proof given 
in [inj requires some knowledge of the singular cases (when the denominator of a c{wu) 
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function vanishes). While it should be possible to generalise the proof in ^Hj to cover the 
more general setting of homomorphisms '■ ^ ^ C, we will provide a different proof 
which does not require any specific details of the singular cases (instead our proof uses the 
Plancherel measure). 

We restrict our attention to the standard case (where Tq > 1 for all a G -R). In the 
exceptional case (where r„ < 1 for some a G -R) we have R = BCn for some n > 1 and so 
Q = P and £/q = . Thus Macdonald's analysis in JUI covers this specific case. 

Remark A.l. (i) In fact in pTH Theorem 4.7.1] Macdonald proves a geometric analog of 
the result stated above. For u G Hom(Q, C^), identify log |m| G Hom((5, M) with the unique 
element Xu & E which satisfies (A,x„) = log for all X E Q. Let D = {x^r I w G Wq}. 
Then ^01 Theorem 4.7.1] says that : ^ C is bounded if and only if x^ G conv(D). 

(ii) Note that we have already seen in Lemma|^21that the homomorphisms h^eie : ^ —>■ C 
are bounded, and that this was enough information to prove our central limit theorem. It 
is, of course, still desirable to have the much more accurate Theorem IA.3I below. 

For A G and u G Hom(P, C^), define the monomial symmetric function mx{u) by 

Ate Wo A 

where WqX = {wX \ w G Wq}. By [16, (6.1)] there are numbers ax^^ such that 

Pxju) = y^^ax,f,u^ = y^^ax,f,m^{u) (A.l) 

(where the second sum is over those fi G P^ with A — G Q~^), and it follows (using [T^ 
Theorem 6.11] for example) that for A,yU G P"*" there are numbers bx,ii such that 

mxiu) = J2hMu). (A.2) 

Lemma A.2. Let A,/i G P^ and ^ A. In the standard case there exists a constant 
K > independent of X and /i such that \bx,fj.\ < Kr^. Thus there is a constant C > 
independent of X E P^ such that 

J]|&A,Ml<C^|nA|r\ 

Proof. Since we assume that we are in the standard case, by fW\ Lemma 6.1] we have 

bx,fi = mx{u)P^{u)d'K{u). 
Jv 
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Using ()1.5|) and the techniques used to derive [ini (5.2)] we see that 



r Woi^q ^) ^ r X ^ m\{wu)u ^'^c{wu 



Wo{q-' 



r~7 — du 

Wof,{q ^) Ju c{u) 
and the first claim easily follows. The final claim follows from Proposition I3.3r iv). □ 

Let T = {ue Hom(P, C^) : < for all A G P+ and all w G Wq}. 

Theorem A. 3. The algebra homomorphism hu '■ £^ C is bounded if and only if u & T . 

Proof. In the exceptional case this follows from pUf Theorem 4.7.1], as remarked at the 
beginning of this appendix. Suppose we are in the standard case. If m G T is nonsingular, 
then by p.6p we have 

Thus /i„ : ^ ^ C is bounded, and so by Theorem 1.2.5], |/i„(Aa)| < 1 for all A G P+. 

If M G T is singular, it is clear that there exists a sequence (M(A;))A;gN in such that each 
U(^k) is nonsingular and — ^> m. By the above we have \hu^^^{Ax)\ < 1 for all A G P"^, 
and since each h^^^^ is a Laurent polynomial (in the variables {^t^^)}ie/o) i^ follows that 
|^m(^a)| < 1 for all A G P^. Thus hu is bounded for all u G T. 

Suppose now that hu '■ £^ — > C is bounded (so [/^^(Aa)! < 1 for all A G P^). Then for 
all A G P+, by (|X2|l and Lemma FOl 

Thus fixing A and considering mk\{u) for A; G N gives 

where p{k) is a polynomial. It is elementary that this implies that |r~'*'M^| < 1 for all 
/i G WqX, hence the result. □ 
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